randevu sorunu ne demek?

Randevu sorunu, oyun kuramı, random algoritma, konsensüs dinamikleri ve senkronizasyon ile ilgili bir sorundur. 1976 yılında¹ Steve Alpern tarafından önerilmiş ve 1995'te sorunun devam ettirilmiş versiyonu yayınlanmıştır.²

Randevu ikilemi aşağıdaki gibi şekillenmiştir.

Birbirini tanımayan iki gencin parkta randevuları vardır. Parka ayrı ayrı gelen gençler parkın büyüklüğünden birbirini bulamazlar. Bu durumda her birinin bir karar vermesi gerekir. Ya belirli bir yerde beklenilecek ki diğer kişi onu bulabilsin ya da öbür kişi bir yerde bekliyordur diye o kişi aranılacak.

Eğer iki genç de beklerse, tabii ki buluşamayacaklardır. Eğer ikisi de birbirini aramaya koyulursa birbirlerini bulma veya bulamama olasılıkları vardır. Eğer biri bekler ve biri yürürse, teorik olarak buluşma olasılıkları varsa da gerçek hayatta bekleme uzun olabileceğinden buluşmama olasılıkları da vardır. O halde bu iki gencin buluşma olasılığını arttıracak hangi stratejilere başvurulabilir?

Ayrıca bakınız

• Makarna yiyen düşünürler sorunu
• Uyuyan berber sorunu

Kaynakça

Orijinal kaynak: randevu sorunu. Creative Commons Atıf-BenzerPaylaşım Lisansı ile paylaşılmıştır.

Footnotes

1. Alpern, Steve (1976), Hide and Seek Games, Seminar, Institut fur Hohere Studien, Wien, 26 July. ↩

2. Alpern, Steve (1995), "The rendezvous search problem", SIAM Journal on Control and Optimization 33 (3): 673–683, doi:10.1137/S0363012993249195, MR 1327232 ↩

Kategoriler